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• , version of the received signal to the decoder. The problem of optimizing the power allocation across the 

f^ . layers and the compression test channels is formulated. Albeit non-convex, the derived problem is found 
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,_^ ■ to belong to the class of so called complementary geometric programs (CGPs). Using this observation, 

^ ' an iterative algorithm based on the homotopy method is proposed that achieves a stationary point of the 
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C^ . Numerical results are provided that show the effectiveness of the proposed multi-layer hybrid scheme 

in achieving performance close to a theoretical (cutset) upper bound. 
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Index Terms 

Relay channel, multi-layer transmission, hybrid relaying, out-of-band relaying, cloud radio access 
networks. 

I. Introduction 

The multiple relay network, in which a source encoder wishes to communicate with a destina- 
tion through a number of relays, as seen in Fig. [1] has been actively studied due to its wide range 
of applications. Most of the activity, starting from [1], focuses on Gaussian networks in which 
the first hop amounts to a Gaussian broadcast channel from source to relays and the second 
hop to a multiple access channel between relays and receivers. The literature on this subject is 
vast and includes the proposal of various transmission strategies, including decode-and-forward 
(DF) [H-Ill, compress-and-forward (CF) ffl-lHl, amplify-and-forward (AF) (HSlH and hybrid 
AF-DF [121 [I8l. 

In this paper, we are concerned with a variation of the more classical multi-relay channel 
discussed above in which the relays are connected to the destination through digital backhaul links 
of finite-capacity. The motivation for this model comes from the application to so called cloud 
radio cellular networks, in which the base stations (BSs) act as relays connected to the central 
decoder via finite-capacity backhaul links [fTOlliTTI . This model was studied in [|4ll- ir7]|||9llfT2l (see 
also review in [[T3l\ References [l4l[l6l[]71[]9l focus on CF strategies, while [JS] considers hybrid 
DF-CF strategies and [[T2| studies schemes based on compute-and-forward. 

A. Contributions 

In this paper, we propose a novel transmission and relaying strategy in which multi-layer 
transmission is used, on the one hand, in order to properly leverage the different decoding 
capabilities of the relays similar to [2], and, on the other hand, to enable hybrid DF and CF 
relaying. In the proposed hybrid relaying strategy, each relay forwards part of the decoded 
messages and a compressed version of the received signal. The multi-layer strategy is designed 
so as to facilitate decoding at the destination based on the information received from the relays. 
To this end, the proposed design is different from the classical broadcast coding approach of 
[[T4| in which each layer encodes an independent message. Instead, in the proposed scheme, 
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Figure 1 . Illustration of the considered channel with multiple relays connected to the decoder via out-of-band digital backhaul 
links with given capacities. 



each layer encodes an appropriately selected set of independent messages. It is emphasized that 
the hybrid DF-CF approach studied in [|5l is based on single-layer transmission. 

The problem of optimizing the power allocation across the layers and the compression test 
channels is formulated. Albeit non-convex, the derived problem is found to belong to the class of 
so called complementary geometric programs (CGPs) (see [|15[ Sec. 3.2] for more detail). Using 
this observation, an iterative algorithm based on the homotopy method is proposed that achieves 
a stationary point of the original problem by solving a sequence of geometric programming (GP) 
lfT6]| . and thus convex, problems. Numerical results are provided that show the effectiveness of 
the proposed multi-layer hybrid scheme in achieving performance close to a theoretical cutset 
upper bound [17, Theorem 1]. 

Notation: We use p{y\x) to denote conditional probability density function (pdf) of ran- 
dom variable X given Y . All logarithms are in base two unless specified. Given a sequence 
Xi, . . . , Xra, we define a set Xs = {Xj\j E S} for a subset S C {I, . . . , m}; we set X^ as the 
empty set. 

IL System Model 

We consider a relay channel in which a source encoder wishes to communicate with a 
destination decoder through a number M of relays as illustrated in Fig. \T\ We denote the set of 
relays by A^ = {1, . . . , M}. The relays operate out of band in the sense that each zth relay is 
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connected to the receiver via an orthogonal finite-capacity link of capacity Cj in bits per channel 
use (c.u.). The encoder transmits a signal X which is subject to power constraint E[|Xp] < P. 
Each relay i receives a signal Yi which is given as 

Yi = hiX + Zi (1) 

with a complex channel coefficient hi = ^Jgle-'^^ and independent additive white Gaussian noise 
(AWGN) Zi ~ CA/'(0, 1) for z = 1, . . . , M. We assume that the channel coefficients /ii, . . . , /im 
are constant over a transmission block and are perfectly known to all nodes. Without loss of 
generality, the channel powers f^i, . . . , gu are assumed to be sorted such that 

9\<---< 9m- (2) 

III. Multi-Layer Transmission with Hybrid Relaying 

In this section, we propose a transmission strategy that is based on multi-layer transmission and 
hybrid relaying. Hybrid relaying is performed by having each relay forward part of the decoded 
messages, which amounts to partial decode-and-forward (DF), along with a compressed version 
of the received signal, thus adhering also to the compress-and-forward (CF) paradigm. The multi- 
layer strategy used at the source is designed so as to facilitate decoding at the destination based 
on the information received from the relays, as detailed below. 

A. Multi-Layer Transmission 

The amount of information decodable at the relays depends on the generally different fading 
powers gi,...,gM- To leverage the different channel qualities, we enable flexible decoding 
at the relays by adopting a multi-layer transmission strategy at the encoder. This approach 
was also considered in [2J for the case of two relays that communicate to the decoder via 
multiple access Gaussian channels. We assume that the transmitter splits its message into M + 1 
independent submessages, say Wi, . . . , Wm+i, with corresponding rates i?i, . . . , Rm+i in bit/c.u., 
respectively. The idea is that message Wi will be decoded by all relays, message W2 only 
by relays 2, . . . , M, and so on. This way, relays with better channel conditions decode more 
information. Message Wm+i is instead decoded only at the destination. 

To encode these messages, the encoded signal is given by 

A/+1 

x = Y, y^kXk, (3) 

fc=i 
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where the signals Xi, . . . ,Xa/+i are independent and distributed as CA/'(0, 1), and the power 
coefficients Pi, . . . , -Pa/+i are subject to the power constraint Ylik=i ^k < P- The signal Xi 
encodes message Wi, signal X2 encodes both message Wi and W2, and so on, so that signal 
Xk encodes messages Wi, . . . ,Wk for k = 1,...,M. Note that, unlike classical multi-layer 
transmission [fT4l[|T8l . here signal X^ does not only encode message Wk- The reason for this 
choice will be clarified below. Finally, signal Xm+i encodes message Wm+i- 

Relay 1 decodes message Wi from Xi; relay 2 first decodes message Wi from Xi and then 
message W2 from X2 using its knowledge of Wi; and so on, so that relay k decodes messages 
Wi, . . . , Wk for k = 1, . . . , M. From standard information-theoretic considerations, the following 
conditions are sufficient to guarantee that rates Rk are decodable by the relays [14] 

Rk "^ I [Xk] yk\Xi, . . . , Xk-l) , (4) 

for fc = 1, . . . , M. This is because, by ([3]), condition dH) with k = 1, namely Ri < I{Xi] Yi) 
ensures that not only relay 1 but all relays can decode message Wi, and, generalizing, the 
inequality dU for a given k guarantees that not only relay k can decode message Wk after 
having decoded Wi, . . . , W^-i, but also all relays fc + 1, . . . , M can. The signal Xm+i, and thus 
message Wm+i is decoded by the destination only as it will be described in the next subsection. 

B. Hybrid Relaying 

As discussed, relay i decodes messages Wi, . . . , Wi. Then, each zth relay transmits partial 
information about the decoded messages to the destination via the backhaul links. The rate at 
which this partial information is transmitted to the destination is selected so as to enable the 
latter to decode messages Wi, . . . , Wm jointly based on all the signals received from the relays. 
This step will be detailed below. We denote as Cf^ < Ci the portion of the backhaul capacity 
devoted to the transmission of the messages decoded by relay i. 

Beside the rate allocated to the transmission of (part of) the decoded messages, relay i 
utilizes the residual backhaul link to send a compressed version Y^ of the received signal 
Yi. The compression strategy at relay i is characterized by the test channel p{yi\yi) according 
to conventional rate-distortion theory arguments (see, e.g., [19]). Moreover, since the received 
signals at different relays are correlated with each other, it is beneficial to adopt a distributed 
source coding strategy. Here, similar to [TTIflQl fllOl . we use successive decoding via Wyner-Ziv 
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compression with a given order F^(i) —)■... —t- ^^(Af), where n(i) is a given permutation of the 
relays' indices M. Thus, the decoder can successfully retrieve the descriptions Yi, . . . ,Ym if 
the conditions [1211 

-^ (^^7r(i);^7r(i)|y{7r(l),...,7r(i-l)}j < '^^('f') (5) 

are satisfied for alH = 1, • • . , M, where we defined Cp^ < Cj as the capacity allocated by relay 
i to communicate the compressed received signal Yi to the decoder. It is recalled that (|5]) is the 
rate needed to compress ¥-,^(1) as y^(j) given that the destination has side information given by 
the previously decompressed signals 1^(1), . . . , l^(j_i). 

Without claim of optimality, we assume Gaussian test channel p{yi\yi), so that the compressed 
signal Yi can be expressed as 

Yi = Yi + Qi, (6) 

where the compression noise Qi ~ CJ\f{0, af) is independent of the received signal Yi to be 
compressed. We observe that assumption of the Gaussian test channels ^ does not involve any 
loss of optimality if the relays are allowed to perform only the CF strategy [|6l[|22 |[l23l . We 
remark that the compression strategy (|6) at relay i is characterized by a single parameter af. 

C. Decoding 

The destination decoder is assumed to first recover the descriptions Yi, . . . , Ym from the signals 
received by the relays. This step is successful as long as conditions (|5]) are satisfied. Having 
obtained Y_m = {Yi, . . . , Ym}, the destination decodes jointly the messages Wi, . . . , Wm based 
on the partial information about these messages received from the relays and on the compressed 
received signals Yj^. Finally, message Wm+i is decoded. The following lemma describes the 
set of tuples (_Ri, . . . , Rm+i) that is achievable via this strategy. 

Lemma 1. A rate tuple {Ri, . . . ,Rm+i) is achievable by the proposed multi-layer strategy 
with hybrid relaying if the following conditions are satisfied for some values of Cf^ G [0,Cj], 
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i = l,...,M: 

Ri<I (X,; F,|Xi, . . . , X,_i) , 2 = 1, . . . , M, (7) 

Cn^i) + I (K(i); ^7r(i)|^{7r(l),...,7r(i-l)} j < C'tt©, i = 1, • • • , M, (8) 

M M 

J2Rj<Y1 ^f + ^ (^{fc,-.M}; 1:m|X{i,...,,„i|) , A; = 1, . . . , M, (9) 

j=k j=k 

and /?M+i < / (Xm+i; FmIX^) • (10) 

Proof: The constraint (|7]) corresponds to dU and guarantees correct decoding at the relays. 
Constraint ^ follows from dD and the backhaul constraint. The inequalities in ^ ensure that the 
messages Wi, . . . , Wm are correctly decoded by the destination based on the partial information 
received from the relays and the compressed signals Ym- This is a consequence of well-known 
results on the capacity of multiple access channels with transmitters encoding given subsets of 
messages [|24| (see also [25]), as recalled in Appendix |Al We observe here that the sufficiency 
of ^ for correct decoding hinges on the fact that signal Xk encodes messages Wi, . . . , Wk for 
k = 1, . . . , M, and not merely Wk as in the more conventional multi-layer approach [fT8l [ f T4l. 
Finally, constraint (ITOl) ensures the correct decoding of message Wm+i based on all the decoded 
signals Xm and the compressed received signals Ym- 

U 

IV. Optimization 

In this section, we are interested in optimizing the power allocation Pi, ... , Pm+i, the com- 
pression test channels characterized by the compression noise variances a'l,...,a\^ and the 
backhaul capacity allocation between DF and CF relaying, with the aim of maximizing the 
sum-rate -Rsum = Ylik=i ^k- Based on Lemma [H this problem is formulated as 



Y^Rk (11) 



Af+1 

maximize 

n,{Pk,Rk> 0}^i\\ k=i 

s.t. ©-(HOD, 

M+l 
k=l 
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In (fTTl) . the optimization space includes the ordering vr used for decompression at the decoder, 
along with the mentioned power and backhaul allocations and the compression noises. Due to 
the inclusion of the ordering vr, the problem is combinatorial. Therefore, in this section, we 
focus on the optimization of the other variables for fixed ordering tt. Optimization of vr will 
then have to be generally performed using an exhaustive search procedure or using a suitable 
heuristic method. 

Under the assumption of the multi-layer transmission (|3]), the Gaussian test channels ^ and 
given ordering vr, the problem (fTTl) can be written as 

M 

maximize 2J ^k + log (l + Pm+iBm) (12a) 

{i?„Cf^>0,AG[0,l]}i^i, ^=^ 

s.t. R.<\og( ^'^^f' ), z = l,...,M, (12b) 



{P. > 0}f +^ 



Cr+log L^p^" " -log(l-A)<a, ^ = 1,...,M, 

(12c) 

~t ~l \\- + fM+lPMj 



j=k j=k 

(12d) 

Pi < P, (12e) 

where we have defined variables /3j = 1/(1 + af) E [0, 1] for i = 1, . . . , M, the cumulative 
powers Pk = X]i=t Pj ior k = 1, ... ,M + 1, the cumulative variables f3i = X]7=i 9Tr{j)f^7T{j) for 
z = 1, . . . , M and the function 7r^^(j) returns the position of the index j E {1, . . . , M} in the 
ordering n. The problem (IT2l) is not easy to solve due to the non-convexity of the constraints 
(I12bl) - (|12dl) . In Sec. IIV-A[ we propose an iterative algorithm to find a stationary point of the 
problem (fT2l) . 

A. Proposed Algorithm 

Here we propose an iterative algorithm for finding a stationary point of problem (fT2]) . We first 
simplify the problem by proving the following lemma. 
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Lemma 2. Imposing equalities on the constraints A12b\) and A12c\) induces no loss of optimality. 
Proof: Suppose that the constraints (1 12b I ) or (|12cl ) are not satisfied with equality. Then, 
we can decrease the transmission powers Pi, ... , Pm+i or increase the backhaul usage until the 
constraints are tight without decreasing the achievable rate. 

■ 

With Lemma [2] and some algebraic manipulations, the problem (fT2l) can be written as 

1 T-i- 1 + QiPi+i 

minimize = — I I ^— (13a) 

{A>o}fl+\{ft,7,>o}«i 1 + Pm+iI3m f^\ 1 + 9iPi 

St 1 + -Pm+I^M -TT [ (1 + 9^P^) (l + A^.-i(.)) ] ^ ^ ^^^ ^ 

2E^i.^» (1 + P.^Sm) fi 1 7. (1 + ^.i^m) (1 + A^.-«-i) J " ' 

(13b) 

^ i^^^'W < 1^ z = 1,...,M, (13c) 



2f^«(l + Pi/9.-i(i)-i)7. 



p < 1, (13d) 



^<1, ti<i ^ = l,...,M, 



(13e) 



^ — < 1, -T. < 1, Z = 1,...,M, (13f) 

S'tt© + Pi-1 Qili + P7r-l(i)-l 

where we characterized the problem over the cumulative variables {Pj}^i|^ and {/3i}f£i, and 
introduced auxiliary variables 7^ = 1 — (/3^-i(j) — /37r-i(j)-i)/5'i for 2 = 1,..., M. 

Problem (fT3l ) is not a standard GP liT6l since the denominators in the left-hand side of (|13bl ), 
(I13cl) and (I13fl) are not monomials. However, the problem is a class of CGP problems [|15[ Sec. 
3.2], and thus a stationary point of (fT3l) can be found by applying the homotopy method [fTSl 
Sec. 3.2], which solves a sequence of GP^ obtained by locally approximating the posynomial 
denominators as monomial expressions (see, e.g., [|T5l Lemma 3.1]). The resulting algorithm is 
summarized in Table Algorithm 1. 

V. Special Cases 
Here we discuss some relevant special cases of the proposed scheme. 

'a GP can be converted into an equivalent convex problem (see 1161 Sec. 4.5.3] for more detail). 
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10 



Algorithm 1 Homotopy method for problem (fTST ) 



1. Initialize the variables {P/ ' > 0}fi|^, {/3| ' > 0}fii to an arbitrary feasible point and set 
n = 1. 

2. Update the variables {p.("+^) > 0}fL+\ {/3f +^^ > 0}fi^ as a solution of the following GP 
problem: 

... J- TT J- -t- S'l-Tj+i 

mmimize — 7 — r- I I — 7 r- (14) 

ip("+^)>r.\M+i r3(n+-^) ^,^n.^M f ( p(n+l) n{n+l) p{n) ^(n) \ -•- J- <• / p(n+l) ^p{n)\ 



.t n 






1 1 p{"+l)/o("+l) 

-■- "T -* M+1 Pm 



2E-.C:.;(^p(n+l)^(n-fl)^p(n)^(n) 
(n+l)5(n+l) 



< 1, A; = 1,...,M, 



' ^ ^^) <1, z = l,...,M, 



(n+l)o(n+l) p(«)/q(") 



2^^7./ Pr^^CtS-pA^^^C^HO-i 



.,..., iVJ. , 



p(n+l) 

p(n+l) /o(n+l) 

-' i+1 ^ 1 Pi-1 



< 1, ^4^^ < 1, z = 1,...,M, 



, . . . , iKJ. , 



<1, 2 = 1,. ..,M, 



p("+l) - ' oin+l) - ' 

g-K(i)f Uii-i /g-K(i)-,PiZi/9-K(i) 

^^ < 1, i = 1 M, 



?('^+l) /^. «(") ' 



where the function f(s, s) is a monomial function of s defined as fTS', Lemma 3.1] 

fisj)=cis)s'^^'^ (15) 

with a{s) = s(l + s)~^ and c(s) = s~"(l + s). 

3. Stop if some convergence criterion is satisfied. Otherwise, set n ^ n + 1 and go to Step 2. 
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A. Compress-and-Forward 

If we impose that the encoder uses only the highest layer Xm+i, i-C-, X = \^Xm+i in 

lieu of the more general (|3]), the proposed hybrid scheme reduces to a pure CF scheme with 

successive decoding as studied in QBUl. Optimization of the test channels /3i, . . . , I3m under this 

assumption and given ordering n can be simplified to 

/ M \ 

maximize log 1 + P^^Qjl^j 1 (16) 



M, 



/3i,..,/3m>0 , . , 

\ j = l 

S-t. log ( ^,pn' 1 - log (1 - /5^(i)) < C'^rCi), ^ = 1, 

whose solutions /3°^*, . . . , /3^* are directly given, using Lemma |2l as 

_ (2°....-l)(l + Pft_i) 
'"-«> 20. (1 + Pft_0 + ^S.(.) 

5. Decode-and-Forward 

The DF strategy is a special case of the proposed hybrid relaying scheme obtained by fixing 
/3i = . . . = I3m = and Pm+i = 0. A similar approach was studied in [|2l Sec. V-B] for M = 2 
assuming Gaussian channels for relay-to-destination links. A stationary point of the problem can 
be obtained by adopting the homotopy method in Algorithm 1 with minor modifications. As 
an interesting special case, we consider DF with single-layer transmission in which multi-layer 
transmission is not leveraged. 

Using single-layer transmission, the following rate is achievable by optimizing the selection 
of the transmitted layer: 

maxmin < \og {1 + giP), y^ C j > . (18) 

We remark that in (fTST ) we have used the fact, as in the more general result of Lemma [1] that all 
relays z, . . . , M are able to decode message Wi and thus the message can be distributed across 
the backhaul links in order to be delivered to the destination. 

VL Numerical Results 

In this section, we present numerical results to investigate the advantage of the proposed 
multi-layer transmission scheme with hybrid relaying studied in Sec. HIIHlVl as compared to the 
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Figure 2. Achievable rates versus the backhaul capacity Ci = C2 in a symmetric network with M — 2, P — OdB and 
51 =ff2 = 10 dB. 



more conventional schemes reviewed in Sec. |V] For reference, we also compare the achievable 
rates with the cutset upper bound [fTTl Theorem 1] 



R, 



■cutset 



mm 

5C{l,...,Af} 






(19) 



For ease of interpretation, we focus on the case with two relays, i.e., M = 2. We mark single- 
layer schemes with the label 'SL' and multi-layer schemes with 'ML'. For CF related schemes, 
the optimal ordering 7r°P* in problem (fTH was found via exhaustive search and was observed to 
be TT = (1, 2) for all the simulated cases. 

In Fig. [2l we examine the performance in a symmetric setting by plotting the rate versus 
the backhaul capacities Ci = C2 when P = OdB and gi = g2 = 10 dB. It is seen that 
in this symmetric set-up, the optimized hybrid scheme ends up reducing to either the DF 
or the CF strategy at small and large backhaul capacity, respectively. Note that we have not 
distinguished between the single-layer and multi-layer strategies in the figure since they showed 
the same performance when the relays experience the same fading power, i.e., gi = g2- This 
is expected since multi-layer strategies are relevant only when the two relays have different 
decoding capabilities. 



April 16, 2013 



DRAFT 



13 




-*- DF-SL 
-^ — DF-ML 
-□- Hybrid-SL 
-e— Hybrid-ML 
cutset upperbound 



C,=C2[bit/c.u.] 



Figure 3. Achievable rates versus the backhaul capacity Ci = C2 per relay with M = 2, P — OdB and [gi, 32] ~ [0, 10] dB. 



In Fig. [31 we observe the performance versus the backhaul capacity Ci = C2 with P = dB 
and asymmetric channel powers [gi,g2] = [0, 10] dB. Unlike the symmetric setting in Fig. |2l 
the multi-layer strategy is beneficial compared to the single-layer (SL) transmission for both 
DF and Hybrid scheme^. Moreover, unlike the setting of Fig. |2l the hybrid relaying strategy 
shows a performance advantage with respect to all other schemes. This is specifically the case 
for intermediate values of the backhaul capacities Ci = C2. It should also be mentioned that, 
as Ci = C2 increases, the performance of DF schemes is limited by the capacity of the better 
decoder, namely log2(l + 10) = 3.46 bit/c.u., while CF, and thus also the hybrid strategy, are 
able, for Ci = C2 large enough, to achieve the cutset bound. 

Finally, in Fig. |4l we plot the achievable rates versus the channel power g2 of the better relay 
when P = OdB, gi = OdB and Ci = C2 = 2 bit/c.u.. As expected, the performance gain of 
multi-layer transmission over the single-layer schemes is more pronounced as g2 increases, since 
a better channel to relay 2 allows to support larger rates for both rates of both DF layers. In 
fact, single-layer transmission uses only the DF layer decoded exclusively by relay 2 according 
to (fTSi) . For the same reason, the rate of single-layer DF is limited by the backhaul capacity 



Not being based on relay decoding, CF operates only with one layer. 



April 16, 2013 



DRAFT 



14 



3.5 



2.5 



1.5- 



Hybrid^^ 






/ J^ 






/ /g ) 

/ /KJ 

- y/y 


-^ 


^^^ B--.--n- - [^ - E] 


' /p\ 




^0''^T\ 


/ : /y\ 


^ 


-"^ ^^CF 


- /■ ■ ■ M-'H^XJ^y^- 


- -* - 


- -* ^^ - * -* li 












CF 


/ J3 DF 






-*- DF-SL 








— * — DF-ML 
-□- Hybrid-SL 




ijL. i 


j 




cutset upperbound 




1 1 



10 



g2[dB](g^=0dB) 



15 



20 



Figure 4. Achievable rates versus the channel power g2 with Ad — 2, P = OdB, gi — OdB and Ci — C2 ~ 2 bit/c.u.. 

C2 of relay 2. Moreover, hybrid relaying is advantageous over all conventional schemes for 
intermediate values of g2. 

VII. Conclusions 

We have studied transmission and relaying techniques for the relay channels with multiple 
out-of-band relays, which are connected to the destination via orthogonal finite-capacity backhaul 
links. We proposed a novel transmission and relaying strategies whereby multi-layer transmission 
is used at the encoder and hybrid DF-CF relaying is adopted at the relays. The multi-layer 
transmission is designed so as to adaptively leverage the different decoding capabilities of the 
relays and to enable the hybrid relaying strategy. As a result, the proposed multi-layer strategy 
is different from the classical broadcast coding approach of lfT4l . which aims at coping with 
uncertain fading conditions at the transmitter (see also [8 J for an application to a multi-relay 
setting). 

We aimed at maximizing the achievable rate, which is formulated as a non-convex problem. 
However, based on the observation that the problem falls in the class of so called Complementary 
Geometric Programs (CGPs), we have proposed an iterative algorithm based on the homotopy 
method which attains a stationary point of the problem. From numerical results, it was shown 
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that the proposed multi-layer transmission with the hybrid relaying strategy outperforms more 
conventional decode-and-forward, compress-and-forward and single-layer strategies, especially 
in the regime of moderate backhaul capacities and asymmetric channel gains from the source to 
the relays. 

Appendix A 
Proof of Lemma [H 

Here, we show that conditions ^ are sufficient for correct decoding of messages Wi, . . . , Wm 
at the decoder. To see this, we observe that the destination, when decoding messages Wi, . . . , Wm, 
can be regarded as the decoder of a multiple access channel with M sources. Specifically, source k 
has messages Wi, . . . , Wk for k = 1, . . . , M and has two inputs to the channel to the destination, 
namely the signal Xk and the information sent at rate C^^ on the noiseless backhaul link. We 
denote the latter as T^, where T^ G {1, . . . , 2'^°^} so that the overall channel input of the source 
k is given by X^ = (Xj., T^). The destination observes Yj^ and Ti, . . . , Tm- We emphasize that 
both Xk and Tk in Xk depend on all messages Wi, . . . , Wk- 

As a result, we have an equivalent multiple access channel in which each source has a specific 
subset of all the messages and a hierarchy exists among the sources so that source k has all 
the messages also available to sources 1, . . . , A; — 1. Therefore, using the results in [|24l[|25l . the 
following conditions guarantee correct decoding of messages Wi^ . . . , Wm 

M 

/ ^Rj < I (-^{fc,...,M};^A4,7{i^..._M}|-^{l,...,A:-l}j , (20) 

j=k 

for k = 1, . . . , M. The achievability of rates (l20l) is ensured for any joint distribution of the 
inputs {Xk}kLi [l24l[|25l . To proceed, we take Xk to be independent according to the discussion 
around (|3]), and also take Xk to be independent of Tk for all A; = 1, ... , M. It is not hard to see 
that this choice maximizes the mutual informations in (|20] ). Under these assumptions, we can 
write the right-hand side of (|20] ) as 

I {X{k,...,M},T[k,...,M}'i yM,T^i,...,M}\X{i^,„^k-i},T{i^,„^k-i}j (21) 

=1 {X{k,...,M}', ^A^|-^{l,...,fc-l} j + H (T{fc,...,M}) 

M 

j=k 
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by the chain rule for mutual informations flTTl Theorem 2.5.2]. This proves that inequalities (|20] ) 
reduce to ^ with the given choices. 
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